wo 2004/048994 



PCT/ra2003/005161 



DESCRIPTION 



RANGING AND POSITIONING METHOD AND APPARATUS 



5 The invention relates to a method and apparatus for ranging and/or 

positioning, particularly for use in buildings. 



Indoor positioning systems have been proposed in which the position of 
a receiver is calculated using radio frequency (RF) signal strength. RF signals 
10 are received from several base stations, the received signal strength is 
converted into a range measurement using a knowledge of the propagation 
environment and trilateration performed to calculate location. Trilateration is a 
well known mathematical technique that uses distances from known points to 
calculate location. Trilateration is closely related to triangulation, though the 
15 latter uses angles instead of the distances used by the former. 

The most widely known example of such an indoor positioning system is 
the system designed by Microsoft known as RADAR which uses a combination 
of trilateration and pattern matching of the signal strengths with a database of 
measured values. RADAR is described in "RADAR: an in-building RF-based 
20 user location and tracking system", Bahl et al, Proceedings of INFOCOM 
2000, Tel Aviv, March 2000. 

However, such indoor positioning systems only claim accuracy of a 
median error distance of about 3m, about the size of a room. 

Systems which use empirical models to convert signal strength 
25 measurements into range measurements can have improved perfomiance 
over systems which simply assume the free space equation for signal strength 
as a function of distance. However, the signal strength measured In reality can 
deviate significantly from the empirical models alone. 

There are a number of reasons for these deviations. Firstly, the 
30 variable number of partitions, walls and other objects between transmitter and 
receiver will cause variations in the signal strength at a receiver for a fixed 
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distance between transmitter and receiver. Secondly, fast fading effects can 
cause nulls in which the signal strength Is very small. 

Accordingly, there is a need for an indoor positioning system giving 
improved accuracy of range measurements and hence position fix. 

5 

According to the invention there is provided a method of indoor 
positioning in a structure having corridors and/or walls extending In 
substantially perpendicular longitudinal and lateral directions, the method 
including: 

10 providing a base station with an antenna having a cosec^ sensitivity 

pattern oriented longitudinally; 

providing a mobile station with an omnidirectional antenna; 
transmitting a ranging signal from one of the base station and the 

mobile station to the other of the mobile station and base station; and 
15 determining the relative signal strength of the received ranging signal 

compared with the transmitted signal to obtain a measure of lateral distance of 

the base station from the mobile station. 

Thus, the invention uses an antenna having a cosec^ sensitivity in the 

base station. In other words, taking 9 to be the angle of the signal with respect 
20 to the longitudinal direction, the sensitivity of the antenna varies as cosec^ 9. 

As will be appreciated by the skilled person, this is not intended to mean that 

the sensitivity of the antenna varies as cosec^ 9 for all values of 9. Indeed, the 

cosec function has a singularity for 9 of 0 and 180''. Accordingly, the range of 

9 for which this applies may be. for example, 30^ to 150^ or 15° to 165° - the 
25 exact values will depend on the application and the availability and cost of 

suitable antennae. Outside this range the sensitivity may, for example, tail off 

towards values of 9 of 0 and ISO"*. 

Such antennae are known, and in particular are used in conventional 

radar, especially at airports. However, the effect of using such antennae in 
30 conventional radar systems is very different from the effect in the present 

invention. This is because in a conventional radar system using such 

antennae a signal is transmitted from a base station generally having a cosec^ 
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6 pattern with respect to ground. The signal is reflected by an object and then 
returns to the base station. Therefore, in a conventional radar system, the 
transmitted signal strength using a cosec^ antenna varies as cosec^ 6, and the 
reception of the signal also varies as cosec^ 0. resulting in a total variation of 

5 (cosec^ 9)^ = cosec^ 9. 

In contrast, in the invention the signal strength is measured on a signal 
transmitted in only one direction between the base and mobile stations, and so 
the signal strength received has a cosec^ 9 temi and not a cosec^ 9 term. 

The invention makes use of the fact that buildings generally have a 

10 rectilinear internal structure with corridors and walls oriented in two preferred 
perpendicular directions, that will be referred to in this document as 
"longitudinal" and "lateral". The temris "longitudinal" and "lateral" are intended 
to refer arbitrarily to these two directions and are not intended to imply that the 
longitudinal direction is along the length of the building and the lateral direction 

IS along the width, since in many buildings it will be impossible to assign the 
longitudinal and lateral directions to the two internal preferred directions other 
than arbitrarily. 

Consider a mobile station at a distance r from the base station, at an 
angle 9 from the longitudinal direction and at a lateral spacing h from the base 

20 station (see Fig. 1). Geometrically cosec^ 9 = r^ / h^. In free space, the 
propagation of a signal varies as so the use of a cosec^ antenna pattern 
oriented longitudinally would cancel out the r^ term and result in a signal 
strength proportional to 1/h^ and thus acting as a measure of lateral distance. 
Within a building, there are additional losses over and above the free- 

25 space path loss caused by attenuation as the signal passes through walls and 
partitions. The inventors have realised that the number of walls, partitions, etc 
that a signal passes through has a very significant component that varies with 
lateral distance, since as lateral distance increases the number of walls and 
partitions the signal must pass through increases. The additional losses 

30 caused by walls would be roughly constant for a signal arriving at any angle 9 
from a mobile station situated on a line of constant perpendicular distance h, 
since it has travelled through roughly the same number of walls in each case. 
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Therefore, by using a cosec^ antenna pattern in the base station the received 
signal is a better measure of lateral distance than the received signal would be 
a measure of distance using an omnidirectional antenna pattern. 

It may still in many cases be necessary to use an empirical model of the 

5 internal structure of a building for accurate determination of the position of the 
mobile station. The inventors have noticed that the number of walls and 
partitions that a signal passes through is roughly constant for constant h. 
Accordingly, lateral distance is a better determinant of signal strength than 
distance alone; the use of a cosec^ pattern in the base station antenna means 

10 that the raw data is a better representation of the required attenuation. Less 
correction is needed in the empirical model which hence gives better results. 

Preferably, a second base station is provided, a second ranging signal 
is transmitted in one direction between the second base station and the mobile 
station and trilateration is used to determine the position of the mobile station 

15 using data from the ranging signals transmitted between the base stations and 
the mobile station. The second base station is preferably provided with an 
antenna having a cosec^ sensitivity pattern oriented laterally. 

Further preferably, one or more additional base stations is or are 
provided, a further ranging signal is transmitted in one direction between the 

20 additional base station or stations and the mobile station and trilateration is 
used to determine the position of the mobile station using data from the 
ranging signals transmitted between the base stations and the mobile station. 

An additional base station may be provided with an antenna having a 
cosec^ sensitivity pattern oriented vertically, thus determining which floor a 

25 mobile station is situated on. 

In another aspect, the invention relates to a base station for use in 
positioning a mobile station in a structure having preferred longitudinal and 
lateral directions, comprising an antenna and a transmitter and/or receiver 
arranged to transmit and/or receive ranging signals to and/or from the mobile 

30 station through the antenna; wherein the antenna has a cosec^ sensitivity 
pattern for orientation longitudinally, laterally or vertically in the building. 
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In a stiil further aspect, the invention relates to a system for positioning 
a mobile station in a structure having corridors and walls extending in 
substantially perpendicular longitudinal and lateral directions, the system 
comprising: a mobile station having an omnidirectional antenna: and a plurality 
5 of base stations as set out above. The system is an^anged to transmit ranging 
signals between the mobile station and the base stations and to measure the 
attenuation of the received ranging signals relative to their transmitted 
strength. 

The system may include code arranged to calculate the position of the 
10 mobile station within the building from the measured attenuation values. The 
code and the corresponding processor on which the code runs to carry out the 
calculations may be arranged in the mobile station, in the base stations or 
separately. In convenient embodiments, the same code calculates the 
attenuation values from measured received power values. 
15 In another aspect, the invention also relates to an installed system 

including a building having corridors and walls extending in substantially 
perpendicular longitudinal and lateral directions, and a plurality of base 
stations each having an antenna with cosec^ gain pattern. In this aspect, a 
first one of the base stations has its antenna orientated with the cosec^ pattern 
20 orientated longitudinally within the building; and a second one of the base 
stations has its antenna orientated with the cosec^ pattern orientated laterally 
within the building. 

A third one of the base stations may be installed with its antenna 
oriented with the cosec^ pattern vertical. 

25 

For a better understanding of the invention, embodiments will now be 
described, purely by way of example, with reference to the accompanying 
drawings in which: 

Figure 1 shows a schematic diagram illustrating cosec^ pattem; 
30 Figure 2 is a plan view of a building with the positioning system of the 

invention installed: 

Figure 3 is a side view of the building of Figure 2; 
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Figure 4 is a schematic diagram showing the base and mobile stations; 

and 

Figure 5 is a flow diagram schematically illustrating operation of the 
mobile station. 

Refem'ng to Figures 2 and 3, the invention makes use of the fact that in 
most buildings there are preferred longitudinal 4 and lateral directions 6 
perpendicular to one another and most of the features of the building such as 
walls 8 and corridors 10 run parallel to the longitudinal 4 and lateral 6 
directions. Similarly, referring to Figure 3, a third preferred direction is the 
vertical direction 12. 

In the arrangement shown, three base stations are provided in the 
building. A first base station 20 has a cosec^ antenna oriented in the 
longitudinal direction 4. A second base station 22 has a cosec^ antenna 
oriented in the lateral direction 6, and a third base station 24 is mounted on the 
roof with an antenna having an orientation along vertical direction 12. Each of 
the base stations are at the edge of the building. 

A mobile station 26 is located in the building. The mobile station 26 has 
a omnidirectional antenna. 

The mobile station and base station are illustrated schematically in 
Figure 4. Although not specifically shown, the antenna 28 on the base station 
20 is a cosec^ antenna and the antenna 30 on the mobile station 26 is an 
omnidirectional antenna. Each of the mobile and base station contains a 
transmitter/receiver 32 and a controller including a processor 34 and a memory 
36. Code is provided in respective memories of the mobile station and the 
base station for causing the respective stations to operate the methods as set 
out below. 

In use, ranging signals are transmitted from the base stations 20, 22, 24 
to the mobile station 26 under the control of the respective processors 34 in 
turn controlled by the code stored in the respective memories 36. The signals 
are picked up in the base station and the signal strength is measured. The 



wo 2004/048994 



PCT/IB2003/005161 



7 

skilled person will be aware of methods of measuring signal strength and so 
these will not be described further. 

Note that the calculations are calculated on the relative value of the 
received signal with respect to the transmitted signal, I.e. the attenuation. To 
calculate attenuation the receiver needs to know the transmitted power as well 
as the received power. The received power is simply measured. As for the 
transmitted power, a transmission power value may be sent as part of a 
message from the transmitter to the receiver including the transmitted power 
and antenna gain so that the receiver can compare the transmitted and 
receiver powers. Alternatively, a single effective radiated power figure can be 
transmitted, including both the transmitter power and the received power. 

However, in the embodiment described the attenuation information is 
obtained by calibrating the communications link between the base station 20 
and the mobile station 26. The mobile station 26 is placed at a control location 
at a known distance close to a base station, a signal sent and the control 
received power measured. Then, subsequent measurements can reference 
the received power to the control received power to provide a relative measure 
of attenuation. 

Referring to the first base station 20 oriented along the longitudinal 
direction 4, the cosec^ antenna sensitivity results in a measured signal at the 
mobile station 26 that attenuates roughly as 1/h^ and not 1/r^ since the 
increased transmission in the longitudinal direction 4 compensates for the 
greater distance as the mobile station moves away from the base station 20 at 
constant lateral separation h. 

Thus, the mobile station calculates its position (Figure 5) by receiving 
40 ranging signals from base stations, calculating 42 the attenuation of each of 
these signals and then using trilateration 44 to calculate its position. The 
mobile station, in this embodiment, includes code in memory 36 which causes 
the internal processor 34 in the mobile station to carry out these calculations. 
It is however possible in alternative embodiments for the code for carrying out 
these calculations to be provided in one or more of the base stations or in a 
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further computer, for example a server to which all of the base stations are 
connected. 

To a first order of approximation, the trilateration step 44 can simply use 
the raw attenuation values and a knowledge of an average transmission 

5 attenuation within the building. However, it is also possible to combine such 
simple measurements with more complex measurements of the change of 
attenuation with position within the building and to fit the observed attenuations 
to an attenuation map. Even in this second case, the invention still delivers 
benefits because the raw attenuation data produced corresponds roughly to 

10 the distance in the longitudinal 4, lateral 6 and vertical 12 directions and hence 
represents better raw data for this approach. For example, the amount of 
attenuation is much more accurately represented by a change in lateral 
distance 8 than by a change in r, the distance from mobile 26 to base 20 
station. 

15 In an alternative embodiment the system is as set out above except that 

the positioning system in the embodiment post-processes the position fixes. 

Some positioning errors caused by the user suddenly entering a weak 
signal area or covering the mobile station may appear as rapid jumps in 
distance. Therefore, a filter is used to discard some of these position fixes as 

20 incorrect. For example, using a map, position fixes involving a rapid walk 
through a wall can be disregarded as inherently unlikely, as can position fixes 
involving excessively rapid speed down a corridor. The filter may include a 
Kalman filter. 

Fields of application of the invention are many and varied and include 
25 parents locating their child in a shopping centre, locating doctors and patients 
in a hospital as well as tracking employees in a building. 

From reading the present disclosure, other variations and modifications 
will be apparent to persons skilled in the art. Such variations and modifications 
may involve equivalent and other features which are already known in the 
30 design, manufacture and use of positioning systems and which may be used in 
addition to or instead of features described herein. Although claims have been 
fonmulated in this application to particular combinations of features, it should 
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be understood that the scope of disclosure also Includes any novel feature or 
any novel combination of features disclosed herein either explicitly or implicitly 
or any generalisation thereof, whether or not it mitigates any or all of the same 
technical problems as does the present invention. The applicants hereby give 
5 notice that new claims may be formulated to any such features and/or 
combinations of such features during the prosecution of the present 
application or of any further applications derived therefrom. 

For example, instead of signals being transmitted from the base stations 
to the mobile station, some or all of the signals may be transmitted in the 
10 opposite direction. The base stations may be networked and one of them may 
carry out the trilateration calculations, or alternatively a separate computer 
system may be provided to carry out this calculation. 

Nor is there any need to restrict the number of base stations to three. In 
large buildings, it may be efTicient to provide many more than three base 
15 stations at various locations within the building and to carry out trilateration 
using any or all of the base stations. 

The mobile station may be a tag, a mobile telephone, or any other 
handheld device. 

Although the invention has been described with reference to a building, 
20 it also applies in other areas with a regular rectilinear pattern, for example on 
board a ship or in an area including a number of buildings oriented in parallel. 



